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A ROUTING CONTROL METHOD AND Are AKATf 
THEREOF IN A MIXED ENVIRONMENT OF A HIERARCHICAL * 
NETWORK AND A NON-HIERARCHICAL NETWORK 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a routing 
control method and an apparatus thereof in a mixed 

10 environment of a hierarchical network and a non- 
hierarchical network, and especially relates to the 
routing control method and the apparatus thereof in the 
mixed environment of a hierarchy compliant IP (Internet 
Protocol) and a hierarchy-non-compliant IP. 

15 2. Description of the Related Art 

With the rapid proliferation of the Internet 
and Intranets into offices and campuses, the networks 
have evolved from conventional experiments to networks 
that play a central role in business. Further, the 

2 0 transmission speed of physical media, such as Ethernet, 

has risen from 10Mbps, to 100Mbps, and on to lGbps. In 
order to service the high transmission speed, fast 
routing search inside a router is required. This 
requirement has led to the development of a 
25 hierarchical network that requires less time for 

routing search by simplifying network composition, and 
IPv6 (Internet Protocol version 6) as a hierarchy 
compliant IP technology to realize the hierarchical 
network . 

30 However, the main thrust of networks at 

present is using IPv4 (Internet Protocol version 4) 
that is not compliant with hierarchy, resulting in a 
mixture of the non-hierarchical network and the 
hierarchical network in this transition period to the 

3 5 hierarchical network. 

The IPv4, an IP widely used by the Internet 
at present, provides a 32 -bit address, every 8 bits of 
which is delimited by a dot. The address, having a 
network block that identifies a network to which the 

40 node belongs, and a host block that identifies each 

node within the network, is assigned to each node. An 
IP address is suffixed by a slash and a number 
indicating how many bits the network block has. 
For example, for an address 

45 133.160.115.5/24, the first 24 bits (133,160,115) of 
the 133.160.115.5 represent the network block and 5 
represents the host block. Moreover, if 0 is placed in 



the host block, the IP address indicates a network 
itself. That is, a network of 133.160.115 is indicated 
by 133.160.115.0/24. 

The routers are installed on boundaries of 
5 networks to perform routing selection for a packet, and 
routing information required therefor is periodically 
exchanged among the routers. Exchange of the routing 
information is shown in Fig. 2. Routing information of 
the address 133.160.115.0/24 is exchanged from a router 

10 A to a router B, thereby, the router B recognizes that 
the address 133.160.115.0/24 exists beyond an address 
150.123.212.0/24 (routing information to the router A). 

Similarly, the router A recognizes that an 
address 133.160.116.0/24 exists beyond the address 

15 150.123.212.0/24, using routing information from the 
router B. The same applies to exchanges between a 
router C and the routers A and B. Each router is 
provided with the routing information in a table 
format, and updates it at the next routing exchange. 

2 0 Fig. 3 shows an example of a packet relay in 

a network that has exchanged the routing information as 
shown in Fig. 2. 

1. An IP packet PI transmitted to a host b 
from a host a is transmitted to the router A, which is 

25 a router of the address 133.160.115.0/24. 

2 . The router A searches for the network 
block of the address (133.160.116.0/24) through the 
entirety of its routing information table. 

3 . The router A determines that the router B 

3 0 is where the packet should be sent as a result of the 

search, and transmits the packet PI to the router B. 

4. The router B, upon receiving the packet 
PI, determines from the network block of the packet PI 
that the packet is for its subordinate network, 

35 subsequently looks at the host block of the packet PI, 
and transmits the packet PI to the host b. 

Here, a point to be observed is that a 
routing search in each of the above clauses 2. and 4. 
was performed for the whole of the network block. This 

40 is because a decision as to which, router B or router 
C, the router A shall transmit to cannot be made by 
searching only part of the network block. In other 
words, the network is not structured in hierarchies 
based on IP addresses. 

4 5 In a network that has evolved to be 

structured in hierarchies, it is not necessary to 
perform a routing search of an IP address including all 
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the network blocks. Rather, it is performed in 
reference to a hierarchy. For example, Fig. 4 shows a 
hierarchical network based on a structure of IP 
addresses. When a host A on an address a. A. a. 0/24 
5 transmits a packet to a host B on an address p. B. a. 0/24 
in this network, routing selection can be performed by 
looking at only P in the address of the host B in a 
subordinate network of an address a. 0.0. 0/8. Further, 
a routing selection for the host B can start after the 

10 traffic enters under an address p .0.0.0/8. Namely, it 
is not always necessary to perform the routing 
selection in reference to the entire network block. 

As a means to realize the hierarchical 
network as above, a new IP protocol IPv6 is being 

15 studied and developed by a standardization 

organization, IETF (Internet Engineering Task Force) 
which decides on communication standards about IP. An 
example of an address format of IPv6 is shown in Fig. 
5. As for IPv6, the address is 128 bit long, wherein 

20 TLAID (Top Level Aggregation Identifier) indicates the 
highest level in the hierarchy, and NLAID (Next Level 
Aggregation Identifier) and SLAID (Site Level 
Aggregation Identifier) are assigned to subordinate 
networks in this sequence by a network manager when a 

25 network is structured. An interface ID is assigned to 
each interface of each terminal, and generally a lower 
layer address, such as a MAC address, is included. 

Fig. 6 shows an example of use of an IPv6 
address format. As the drawing shows, TLA, NLA and SLA 

30 are layered in this order, and a MAC address (A) of a 
node Z is used as its interface ID. Further, Fig. 7 
shows an example of the structure of a hierarchical 
network which uses IPv6. As shown in the drawing, TLA, 
NLA, and SLA structure the network with hierarchy, 

35 enabling the hierarchical routing search mentioned 
above . 

Because of a high-speed routing search 
ability, the IPv6 will be introduced in the Internet 
from backbone to edge. However, in an introductory 
40 process, a mixed environment with IPv4 will be 

inevitable. For this reason, IETF has separately 
prescribed an address format that realizes mapping of 
IPv4 addresses onto IPv6 addresses as shown in Fig. 8. 
Hereinafter, this address format is called an IPv4 
45 compatible IPv6 address format. 

Although the IPv4 compatible IPv6 address 
format is a packet format to realize transmission and 
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relay of a packet between IPv6 and IPv4 networks, the 
hierarchical structure as shown in Fig. 5 is not 
employed, but only a structure incorporating an IPv4 
address in the address field of IPv6. For this reason, 
5 in a mixed environment with an IPv4 network, non- 
hierarchy- routing control is also required in the IPv6 
network. 

Expectation of the realization of fast 
routing control by a hierarchical network structure is 

10 growing, driven by the rapid expansion of the 

Internet/Intranets. As seen above, while a study and 
development of IPv6 have been undertaken, a problem has 
been that the high-speed routing control feature of 
IPv6 by the hierarchic structure could not be adapted 

15 in a mixed environment of the IPv4 network and the IPv6 
network . 

SUMMARY OF THE INVENTION 

The present invention generally aims at 

2 0 providing a routing control method and an apparatus 

therefor in a mixed environment of a hierarchical 
network and a non-hierarchical network, wherein a high- 
speed routing search is attained within the 
hierarchical network when performing routing control to 
25 a non-hierarchical network in the mixed environment of 
the hierarchical network and the non-hierarchical 
network. 

In order to attain this object, the present 
invention provides the routing control method in the 

3 0 mixed environment of a hierarchical network and a non- 

hierarchical network by structuring such that 

a virtual hierarchy number equivalent to a 
hierarchy number of the hierarchical network is 
assigned to the non-hierarchical network, 

3 5 when a packet is to be relayed between non- 

hierarchical networks through a hierarchical network, a 
router located at an entrance from a first non- 
hierarchical network to the hierarchical network 
assigns a virtual hierarchy number to the packet to be 

4 0 relayed, 

within the hierarchical network, 
hierarchical routing control is performed on the 
virtual hierarchy number, and 

a router located at an exit from the 
45 hierarchical network to a second non-hierarchical 

network removes the virtual hierarchy number from the 
packet to be relayed. 
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According to the routing control method in 
the mixed environment of the hierarchical network and 
the non-hierarchical network such as above, the non- 
hierarchical network, having the hierarchical network 
5 as a backbone, can operate as usual without being aware 
of the hierarchical network in the backbone, yet a 
high-speed routing search via a hierarchical routing 
table can be realized within the hierarchical network 
for routing to a non-hierarchical network. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features, and advantages of 
the present invention will become still clearer by 
reading the following detailed explanation, referring 
15 to an attached drawing. 

Fig. 1 is a drawing showing a structure of 
an IP address of IPv4. 

Fig. 2 is a drawing showing an exchange of 
routing information . 
2 0 Fig. 3 is a drawing showing an example of a 

packet relay in a network for which routing information 
shown in Fig. 2 has been exchanged. 

Fig. 4 is a drawing showing a hierarchical 
network based on structure of an IP address. 
25 Fig. 5 is a drawing showing an example of an 

address format of IPv6. 

Fig. 6 is a drawing showing an example of 
use of an IPv6 address format. 

Fig. 7 is a drawing showing an example of a 
30 structure of the hierarchical network that uses IPv6. 

Fig. 8 is a drawing showing an address 
format that maps an IPv4 address to an IPv6 address. 

Fig. 9 is a network block diagram of an 
embodiment of a mixed environment of a hierarchical 
35 network and a non-hierarchical network, to which the 
present invention is applied. 

Fig. 10 is a drawing showing the structures 
of an IPv6 network address, a hierarchy compliant IPv4 
compatible IPv6 network address, and an IPv6 host 
4 0 address. 

Fig. 11 is a block diagram of an embodiment 
of the present invention, showing a virtual hierarchy 
compliant router as a routing control apparatus in a 
mixed environment of a hierarchical network and a non- 
45 hierarchical network. 

Fig. 12 is a block diagram of an embodiment 
of a packet transceiver means 10. 
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Fig. 13 is a block diagram of an embodiment 
of a packet relay processing means 20. 

Fig. 14 is a block diagram of an embodiment 
of a virtual hierarchy management means 30. 
5 Fig. 15 is a block diagram of an embodiment 

of a routing information receiving means 40. 

Fig. 16 is a block diagram of an embodiment 
of a routing information transmitting means 50. 

Fig. 17 is a block diagram of an embodiment 
10 of a hierarchical routing table holding means 60. 

Fig. 18 is a block diagram of an embodiment 
of a conventional routing table holding means 70. 

Fig. 19 is a flowchart of an embodiment of a 
process of routing information reception from an IPv4 
15 network. 

Fig. 2 0 is a flowchart of an embodiment of a 
process of routing information reception from an IPv6 
network. 

Fig. 21 is a flowchart of an embodiment of a 

2 0 process of routing information transmission to an IPv6 

network. 

Fig. 22 is a flowchart of an embodiment of a 
process of routing information transmission to an IPv4 
network. 

25 Fig. 23 is a flowchart of an embodiment of a 

process of packet relay from an IPv4 network to an IPv6 
network. 

Fig. 24 is a flowchart of an embodiment of a 
process of packet relay from an IPv6 network to an IPv4 

3 0 network. 

Fig. 2 5 is a flowchart of an embodiment of a 
process of packet relay from an IPv6 network to an IPv6 
network . 

Fig. 26 is a drawing for explaining routing 

3 5 information exchange in a mixed environment of a 

hierarchical network and a non-hierarchical network, to 
which the present invention is applied. 

Fig. 27 shows a hierarchical routing table 
and a conventional routing table of a router B. 
40 Fig. 28 shows a hierarchical routing table 

and a conventional routing table of a router C. 

Fig. 2 9 shows a hierarchical routing table 
and a conventional routing table of a router D. 

Fig. 30 is a drawing for explaining a packet 

4 5 relay in a mixed environment of a hierarchical network 

and a non-hierarchical network, to which the present 
invention is applied. 




Fig. 31 shows a hierarchical routing table 
and a conventional routing table of the router D. 

Fig. 32 shows a hierarchical routing table 
and a conventional routing table of the router C. 
5 Fig. 33 shows a hierarchical routing table 

and a conventional routing table of the router B. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereafter, embodiments of the present 

10 invention will be described with reference to figures. 

Fig. 9 shows a network block diagram of an 
embodiment of a mixed environment of a hierarchical 
network and a non-hierarchical network, to which the 
present invention is applied. In the present invention, 

15 an IPv4 network is treated as if it were a hierarchical 
IPv6 network, wherein a router located at a boundary of 
the IPv4 network and the IPv6 network assigns a virtual 
hierarchy of the IPv6 network to the IPv4 network. A 
router B assigns SLAID=3 to an IPv4 network on the 

20 left-hand side of the drawing, while a router C assigns 
SLAID=4 to an IPv4 network on the right-hand side. 
These assignments are performed by a technique, such as 
user operation, and this virtual hierarchy realizes the 
same hierarchical routing control as with IPv6 

25 networks. 

In addition, a host/router in the IPv4 
network will not be aware of the virtual hierarchy, 
except for the router B and the router C. However, when 
the IPv6 network groups routing information, the IPv4 

30 network cannot transmit routing information through the 
IPv6. For example, if routing information on an address 
AA.BB.CC. 00/24, and an address AA.BB.DD. 00/24 are 
grouped into SLAID=3, the routing information will not 
be transmitted to an address AA. BB. EE. 00/24 . In a 

35 network structured by only IPv4 networks, automatic 
grouping of routing information as above is not 
performed. 

For this reason, two means are used in this 
embodiment, as follows. In addition, in this 

4 0 embodiment, an IP network is targeted. 

First, a router in the IPv6 network is 
provided with two kinds of routing tables, one being a 
conventional routing table that does not perform 
grouping of routing by hierarchy, and the other being a 

45 hierarchical routing table that performs grouping by 
routing hierarchy. For example, the router in the IPv6 
network uses the hierarchical routing table when 
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performing a high-speed routing search by hierarchy, 
and uses the conventional routing table for exchange of 
routing information when the hierarchical routing table 
does not work due to the grouping of the routing 
5 information. 

Second, an address format which embeds an 
IPv4 address into an interface ID of an IPv6 address is 
specified as an address format that indicates virtual 
hierarchy information assigned to the IPv4 network and 

10 the IPv4 network address, without using a conventional 
IPv4 compatible IPv6 address. For example, routing 
information of AA.BB.CC.00 shown in Fig. 9 is handled 
as u TLAID=a, NLAID=(5, SLAID=3, and interface 
ID=AA.BB.CC. 00" in the IPv6 network. Therefore, in the 

15 IPv6 network, an IPv6 address shown in Fig. 5 and a 

virtual IPv6 address that is an IPv4 address to which a 
virtual hierarchy is assigned are intermingled. Figs. 
10 (A) , (B) , and (C) show structure of an IPv6 network 
address, a hierarchy compliant IPv4 compatible IPv6 

2 0 network address, and an IPv6 host address, 
respectively. 

Two kinds of addresses above are identified 
in a procedure that follows. As shown in Fig. 10 (A), 
when the interface ID is "All 0", it is identified as a 

25 network address of IPv6. Moreover, as shown in Fig. 10 
(B) , when the highest 32 bits of the interface ID are 
0, it is identified as the network address of IPv4 that 
is made virtually hierarchical. Otherwise, it is 
identified as the IPv6 host address, as shown in Fig. 

30 10 (C) . 

Fig. 11 is a block diagram of an embodiment 
of a virtual hierarchy compliant router of the 
embodiment of the present invention, which is a routing 
control apparatus in the mixed environment of the 

35 hierarchical network and the non-hierarchical network. 
In addition, the routers A, B, and C shown in Fig. 9 
are the virtual hierarchy compliant routers, and a 
router D is a conventional IPv4 router. 

The router B as shown in Fig. 11 assigns a 

4 0 virtual hierarchy SLAID=3 to an IPv4 network of 

AA.BB.CC. 00/24 and an IPv4 network of AA. BB . DD . 00/24 . 
To an IPv4 network AA. BB . EE . 00/24 , a virtual hierarchy 
SLAID=4 is similarly assigned by the router C. 

The virtual hierarchy compliant router 

45 includes packet transceiver means 10, packet relay 

processing means 20, virtual hierarchy management means 
30, routing information receiving means 40, routing 
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information transmitting means 50, hierarchical routing 
table holding means 60, and conventional routing table 
holding means 70, as shown in Fig. 11. 

The packet transceiver means 10 is a means 
5 for transmitting and receiving an IP packet. Fig. 12 is 
a block diagram of an embodiment of the packet 
transceiver means 10, and the packet transceiver means 
10 includes a packet receiving unit 11 and a packet 
transmitting unit 12. The packet receiving unit 11, a 

10 unit for receiving an IP packet, passes the received 
packet to the routing information receiving means 40 
with a receiving interface name, if the received packet 
from a transmission path contains routing information, 
and, otherwise, passes the received packet to the 

15 packet relay processing means 20 with the receiving 

interface name. The packet transmitting unit is a unit 
for transmitting an IP packet, and transmits a packet 
passed from the routing information transmitting means 
50 or from the packet relay processing means 2 0 to a 

20 transmission path. 

The packet relay processing means 20 is a 
means to perform routing search for relay processing of 
a packet. Fig. 13 is a block diagram of an embodiment 
of the packet relay processing means 20, and the packet 

2 5 relay processing means 2 0 includes a routing search 

unit 21 and a packet conversion unit 22. The routing 
search unit 21 determines a router or a host to which 
the packet is to be sent, based on a destination 
address of a packet which was passed from the packet 

3 0 receiving unit 11 and to be relayed, in a procedure 

that follows. 

First, when a packet to be relayed arrives 
at a router from an IPv4 network, routing search by the 
conventional routing table holding means 70 is 
35 performed. 

Next, when a packet to be relayed arrives at 
the router from an IPv6 network, routing search by the 
hierarchical routing table holding means 60 is 
performed. Further, a result of the routing search and 

4 0 the packet to be relayed are passed to the packet 

conversion unit 22. 

The packet conversion unit 22 performs 
packet conversion in a procedure that follows, provides 
a next receiving party to the packet transmitting unit 
45 12 of the packet transceiver means 10, and passes the 
packet that has been converted. 

As for a packet to be relayed from an IPv4 




network to an IPv6 network, a format conversion of the 
addresses of receiving party and sending party with a 
virtualization compliant IPv4 compatible IPv6 address 
is performed, thereby an IPv6 packet is generated out 
5 of the IPv4 packet. In addition, in order to obtain a 
virtual hierarchy number at this time, an inquiry is 
made to the virtual hierarchy management means 30. 

As for a packet to be relayed from the IPv6 
network to the IPv4 network, a format conversion of 

10 addresses of the sending party and the receiving party 
is performed with an IPv4 address of the interface ID 
of the virtualization compliant IPv4 compatible IPv6 
address, thereby an IPv4 packet is generated out of the 
IPv6 packet. Further, no conversion shall be performed 

15 on packets to be relayed other than packets to be 

relayed from the IPv4 network to the IPv6 network, and 
from the IPv6 network to the IPv4 network. 

The virtual hierarchy management means 3 0 is 
a means to virtually assign an IPv6 hierarchy to the 

2 0 IPv4 network. Fig. 14 is a block diagram of an 

embodiment of the virtual hierarchy management means 
30, which includes a virtual hierarchy assigning unit 
31 and a virtual hierarchy memory unit 32. The virtual 
hierarchy assigning unit 31 assigns virtual hierarchy 

25 information to each interface that accommodates an IPv4 
network by a user operation and the like, and the 
virtual hierarchy memory unit 32 stores the 
information. Further, the hierarchy information for an 
IPv4 network is written into the hierarchical routing 

30 table holding means 60. The virtual hierarchy memory 
unit 32 stores the virtual hierarchy information that 
has been assigned by the virtual hierarchy assigning 
unit 31. 

The routing information receiving means 40 

3 5 generates two tables, a conventional routing table and 

a hierarchical routing table, based on the routing 
information received from an adjacent router. Fig. 15 
is a block diagram of an embodiment of the routing 
information receiving means 40, which includes a 
40 routing information selection unit 41, an IPv6 routing 
information processing unit 42, and an IPv4 routing 
information receiving unit 43. The routing information 
selection unit 41 determines whether a routing 
information packet received from the packet transceiver 

4 5 unit 10 is a routing information packet received from 

an IPv6 network or a routing information packet 
received from an IPv4 network, based on the receiving 




interface of the routing information packet. In the 
former case, the packet is passed to the IPv6 routing 
information receiving unit 42, and in the latter case, 
it is passed to the IPv4 routing information processing 
5 unit 43. 

The IPv6 routing information processing unit 
generates a routing table from the routing information 
received from the IPv6 network. For example, in Fig. 9, 
router A receives the routing information from the 

10 router B. Here, a routing table of each entry of 

routing information is generated as follows. As for a 
routing information entry of an IPv6 network, hierarchy 
information is collected and a conventional routing 
table and a hierarchical routing table are generated. 

15 As for a routing information entry of an 

IPv4 network, i.e., a virtualization compliant IPv4 
compatible IPv6 address, a hierarchical routing table 
is generated by combining entries based on virtual 
hierarchy numbers, and a conventional routing table is 

20 generated without combining entries. For example, in 

Fig. 9, when the router A receives routing information 
about an IPv4 network on the right-hand side from the 
router B, two entries of address AA. BB . CC . 0 . 0/24 , and 
address AA.BB.DD. 00/24 are generated in the 

25 conventional routing table of the router A, and only 
one entry is generated in the hierarchical routing 
table, grouping them into SLAID=3 . 

The IPv4 routing information processing unit 
43 generates a routing table from routing information 

3 0 received from the IPv4 network. An example of this case 
is shown in Fig. 9, by the router B receiving routing 
information from the router D. Here, the routing table 
of each entry of routing information is generated as 
follows. To each entry of routing information, a 

35 virtual hierarchy number corresponding to an interface 
from which the routing information is received is 
obtained from the virtual hierarchy memory unit 32 of 
the virtual hierarchy setting means 3 0 and a 
conventional routing table is generated without 

40 grouping by the hierarchy number. 

The routing information transmitting means 
50 is a means to transmit routing information to an 
adjacent router or a host. Fig. 16 is a block diagram 
of an embodiment of the routing information 

45 transmitting means 50, which includes a timer unit 51 
and a transmitting routing information generating unit 
52. The timer unit 51 supplies a direction to transmit 




routing information at every fixed time to the 
transmitting routing information generating unit 52 
with an address of a receiver of the routing 
information. The transmitting routing information 
5 generating unit 52, upon receiving the direction from 
the timer unit 51, generates routing information from 
the conventional routing table holding means 70, and 
transmits to the address of the receiver via the packet 
transceiver unit 10. 

10 The hierarchical routing table holding means 

60 is a means to hold hierarchy compliant routing 
information. Fig. 17 is a block diagram of an 
embodiment of the hierarchical routing table holding 
means 60 which includes a hierarchical routing database 

15 unit 61. The hierarchical routing database unit 61 is a 
database unit that stores the routing information 
generated by the IPv4 routing information processing 
unit 43 and the IPv6 routing information processing 
unit 42, and searches a next transmitting router or a 

2 0 host, with hierarchy information being a search key. 

The conventional routing table holding means 
70 is a means to store the routing information referred 
to when hierarchical routing search is not performed. 
Fig. 18 is a block diagram of an embodiment of the 
25 conventional routing table holding means 70 which 

includes a conventional routing database unit 71. The 
conventional routing database unit 71 is a database 
unit that stores the routing information generated in 
the IPv4 routing information processing unit 43, and 

3 0 searches a next transmitting router or a host, with the 

destination address being a search key. 

Next, a process of routing information from 
an IPv4 network, performed by the virtual hierarchy 
compliant router of the present invention, will be 
35 described. Fig. 19 is a flowchart of an embodiment of 
the process of routing information reception from an 
IPv4 network. 

Step Sll. The packet receiving unit 11 of 
the packet transceiver means 10, which receives a 

4 0 routing information packet, passes the packet and a 

receiving interface name to the routing information 
receiving means 40. 

Step S12. The routing information selection 
unit 41 of the routing information receiving means 4 0 
45 determines based on the receiving interface name of the 
routing information packet that the routing information 
is from an IPv4 network and the packet is passed to the 
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IPv4 routing information processing unit 43 with the 
receiving interface name. 

Step S13. The IPv4 routing information 
processing unit 43 asks the virtual hierarchy memory 
5 unit 32 of the virtual hierarchy management means 3 0 
about hierarchy information assigned to the IPv4 
network by the receiving interface name. 

Step S14 . The virtual hierarchy memory unit 
32 returns to the IPv4 routing information processing 
10 unit 43 a virtual hierarchy number assigned to the IPv4 
network by the virtual hierarchy assigning unit 31. 

Step S15. The IPv4 routing information 
processing unit 43 takes the routing information from 
the IPv4 network as if it were routing information from 
15 an IPv6 network of the hierarchy of the search result 
of step S14, and writes the routing table in the 
hierarchical routing database unit 61 of the 
hierarchical routing table holding means 60. 
Furthermore, the IPv4 routing information processing 

2 0 unit 43 writes the routing information, without 

grouping together by the hierarchy number, in the 
conventional routing database unit 71 of the 
conventional routing table holding means 70 with the 
virtual hierarchy number of the IPv6 network of the 
25 search result of step S14. 

Through the procedure as above, the routing 
table is built in the hierarchical routing table 
holding means 60 and the conventional routing table 
holding means 70 from the routing information received 

3 0 from the IPv4 . 

Next, the process of routing information 
reception from the IPv6 network, which the virtual 
hierarchy compliant router of the present invention 
performs, will be described. Fig. 20 is a flowchart of 

35 an embodiment of the process of the routing information 
reception from the IPv6 network. 

Step S21. The packet receiving unit 10 that 
is a packet transceiver means of a received routing, 
information packet, passes the packet and a receiving 

40 interface name to the routing information receiving 
means 40. 

Step S22. The routing information selection 
unit 41 of the routing information receiving means 40 
determines that the routing information is from the 
45 IPv6 network by the receiving interface name of the 

routing information packet, and transmits the packet to 
the IPv6 routing information processing unit 42, with 
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the receiving interface name. 

Step S23. The IPv6 routing information 
processing unit 42 collects routing information in the 
format of the virtualization compliant IPv4 compatible 
5 IPv6 address from entries of the IPv6 network by 

virtual hierarchy numbers, and writes a routing table 
that includes a next relaying point and its 
transmitting interface by using the hierarchy number as 
a key into the hierarchical routing database unit 61 of 

10 the hierarchical routing table holding means 60. 

Step S24 . The IPv6 routing information 
processing unit 42 further writes routing information 
indicative of the relaying point and its transmitting 
interface, with a subnet number of each IPv4 subnet and 

15 virtual hierarchy information as keys, without grouping 
the routing information by virtual hierarchy into the 
conventional routing database unit 71 of the 
conventional routing table holding means 70. 

Step S25. As to entries other than the 

20 virtualization compliant IPv4 compatible IPv6 addresses 
among the entries of routing information, hierarchy 
information is collected and the routing table is 
generated in the conventional routing table holding 
means 70 and the hierarchical routing table holding 

25 means 60. 

By the above procedure, a routing table is 
generated in the hierarchical routing table holding 
means 60 and the conventional routing table holding 
means 70 from the routing information received from the 
3 0 IPv6. 

Next, a process of routing information 
transmission to the IPv6 network, which the virtual 
hierarchy compliant router of the present invention 
performs, will be described. Fig. 21 is a flowchart of 

35 an embodiment of the process of the routing information 
transmission to the IPv6 network. 

Step S31. The timer unit 51 in the routing 
information transmitting means 50 at a fixed interval 
provides the transmitting routing information 

40 generating unit 52 about adjacent networks to which 
routing information should be transmitted. 

Step S32 . When an adjacent network is an 
IPv6 network, the transmitting routing information 
generating unit 52 generates the routing information to 

45 be transmitted in a procedure that follows from the 
conventional routing database unit 71 of the 
conventional routing table holding means 70. 
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(a) In the case of transmitting routing 
information to an adjacent network which has a higher 
hierarchy, such as when NLAID is different, routing 
information in the conventional routing database unit 

5 71 below the different hierarchy is grouped into one 
routing information entry. For example, when 
transmitting the routing information from NLAID=1 to a 
network of NLAID=2 , the routing information on each 
SLAID belonging to NLAID=1 is not passed, but is 
10 grouped into NLAID=1, and treated as one routing 
information entry. 

(b) In the case of transmitting routing 
information to an adjacent network of the same 
hierarchy, an entry of routing information to each of 

15 the contents of the conventional routing database unit 
71 is generated. In other words, it does not perform 
grouping of the entries in the database unit . 

Step S33. The generated routing information 
is transmitted to the IPv6 network via the packet 

20 transceiver unit 10. 

Next, a process of routing information 
transmission to the IPv4 network, which the virtual 
hierarchy compliant router of the present invention 
performs, will be described. Fig. 22 is a flowchart of 

25 an embodiment of the process of the routing information 
transmission to the IPv4 network. 

Step S41. The timer unit 51 of the routing 
information transmitting means 50 at a fixed interval 
provides the transmission routing information 

3 0 generating unit 52 about routing information to be 
transmitted to an adjacent network. 

Step S42 . In the case that the adjacent 
network is an IPv4 network, the transmitting routing 
information generating unit 52 generates transmission 

3 5 routing information in a procedure that follows from 
the conventional routing database unit 71 of the 
conventional routing table holding means 70. 

(a) When an entry of the conventional 
routing database unit 71 is a visualization compliant 

40 IPv4 compatible IPv6 address of the IPv6, the routing 
information is generated by extracting an IPv4 address 
from the interface ID block of the entry. 

(b) When the entry of the conventional 
routing database unit 71 is other than the 

45 virtualization compliant IPv4 compatible IPv6 address 
of the IPv6, the entry will not be included in the 
routing information, because the IPv4 network cannot 




handle the IPv6 routing information. 

(c) In order that an IPv4 network may 
communicate with an IPv6 network, a default router is 
made entered as the transmitting router. Here, the 
5 default router is a router that transmits to a 

destination address that is not contained in the entry 
of the routing information. That is, even if a routing 
entry to an IPv6 network is not contained in the 
transmitting routing information, communication from an 
10 IPv4 network to an IPv6 network is realizable so long 
that the default router is a router located at the 
boundary of an IPv6 network. 

Step S43. The routing information generated 
as above is transmitted to the IPv4 network via the 
15 packet transceiver unit 11. 

Next, a process of packet relay from an IPv4 
network to an IPv6 network, which the virtual hierarchy 
compliant router of the present invention performs, 
will be described. Fig. 23 is a flowchart of an 

2 0 embodiment of the process of the packet relay from the 

IPv4 network to the IPv6 network. 

Step S51. The packet receiving unit 11 of 
the packet transceiver means 10 receives a packet from 
the IPv4 network, and passes the packet and a receiving 
25 interface name to the packet relay processing means 20. 

Step S52 . The routing search unit 21 of the 
packet relay processing means 2 0 determines that the 
packet to be relayed is a packet from an IPv4 network 
by the receiving interface name, and asks the 

3 0 conventional routing table holding means 7 0 about a 

next relaying router or a host. 

Step S53 . The conventional routing database 
unit 71 of the conventional routing table holding means 
70 provides the following contents to the routing 
35 search unit 21. The contents are (a) an address of a 
next relaying point or a host, (b) transmitting 
interface name, and (c) a hierarchy level of 
destination address of the packet. 

Step S54. The routing search unit 21 passes 

4 0 the packet to be relayed and information obtained at 

the Step S53 to the packet conversion unit 22. 

Step S55. The packet conversion unit 22 asks 
the virtual hierarchy management means 3 0 as to the 
virtual hierarchy of the network to which a 
45 transmitting party's IPv4 address belongs. 

Step S56. The virtual hierarchy memory unit 
32 of the virtual hierarchy management means 3 0 




provides the virtual hierarchy number of the IPv4 
network to the packet conversion unit 22. 

Step S57. Format conversion is performed on 
the received IPv4 packet to be converted to an IPv6 
5 packet based on the results of the steps S53 through 
S56 . 

Step S58. The format -converted packet is 
passed to the packet transceiver means 10 with an 
address of a next relaying router or a host and the 

10 transmitting interface name. 

Step S59. The packet is sent out to a 
transmission path from the packet transmitting unit 12 
of the packet transceiver means 10. 

Next, a process of a packet relay from an 

15 IPv6 network to an IPv4 network, which the virtual 
hierarchy compliant router of the present invention 
performs, will be described. Fig. 24 is a flowchart of 
an embodiment of the process of the packet relay from 
the IPv6 network to the IPv4 network. 

20 Step S61. The packet receiving unit 11 of 

the packet transceiver means 10 receives a packet from 
the IPv6 network, and passes the packet and a receiving 
interface name to the packet relay processing means 20. 

Step S62. The routing search unit 21 of the 

25 packet relay processing means 20 determines from the 

receiving interface name that the packet to be relayed 
is a packet from an IPv6 network, and asks the 
hierarchical routing table holding means 60 as to a 
router as a next relaying point or a host. 

30 Step S63. The hierarchical routing database 

unit 61 of the hierarchical routing table holding means 
60 provides the routing search unit 21 that the next 
relaying point is an IPv4 network. 

Step S64. The routing search unit 21 asks 

35 the conventional routing table holding means 70 as to 
the next router for relaying or the host . 

Step S65. The conventional routing database 
unit 71 of the conventional routing table holding means 
70 provides the following contents to the routing 

40 search unit 21. The contents are (a) address of the 

next relaying router or a host, and (b) a transmitting 
interface name. 

Step S66. The routing search unit 21 passes 
the packet to be relayed with the information obtained 

45 at step S65 to the packet conversion unit 22. 

Step S67. Since this is the packet relay 
from the IPv6 network to the IPv4 network, the packet 




conversion unit 22 extracts a destination address 
formed into a hierarchy compliant IPv4 compatible IPv6 
address, and an address contained in the interface ID 
block of the sender address, and an IPv4 packet is 
5 generated. 

Step S68. The packet generated at step S67 
is passed to the packet transceiver means 10 with the 
transmitting interface name and the address of the next 
relaying router or a host. 

10 Step S69. The packet transmitting unit 12 of 

the packet transceiver means 10 transmits the packet to 
a transmission path. 

Next, a process of packet relay from an IPv6 
network to another IPv6 network, which the virtual 

15 hierarchy compliant router of the present invention 

performs, will be described. Fig. 25 is a flowchart of 
an embodiment of the process of the packet relay from a 
first IPv6 network to a second IPv6 network. 

Step S71. The packet receiving unit 11 of 

2 0 the packet transceiver means 10 receives a packet from 
the first IPv6 network, and passes the packet and a 
receiving interface name to the packet relay processing 
means 20. 

Step S72 . The routing search unit 21 of the 

25 packet relay processing means 20 determines based on 
the receiving interface name that a packet to be 
relayed is a packet from the first IPv6 network, and 
asks the hierarchical routing table holding means 60 
about a next relaying router or a host . 

30 Step S73 . The hierarchical routing database 

unit 61 of the hierarchy routing table holding means 60 
provides the following contents to the routing search 
unit 21. The contents are (a) address of the next 
relaying router or the host, and (b) a transmitting 

35 interface name. 

Step S74 . The routing search unit 21 passes 
the packet to be relayed with information obtained at 
step S73 to the packet conversion unit 22. 

Step S75. Since this is the packet relay 

40 from an IPv6 network to another IPv6 network, the 

packet conversion unit 22 does not process, but passes 
the packet to be relayed to a packet transceiver means 
with the transmission interface name and the address of 
the next relaying router or a host . 

45 Step S76. The packet transmitting unit 12 of 

the packet transceiver means 10 sends out the packet to 
a transmission path. 




In this embodiment, hierarchical routing 
control can be applied to routing control of an IPv4 
network within an IPv6 network, in the case that the 
IPv6 network is used as a backbone connecting IPv4 
5 networks. Further, the IPv4 network that uses an IPv6 
network as a backbone can perform conventional 
operations, without being aware of the presence of the 
IPv6 network. 

Here, a description will follow on a routing 

10 information exchange in a network shown in Fig. 26. 

Fig. 26 is a drawing for explaining routing information 
exchange in a mixed environment of a hierarchical 
network and a non-hierarchical network where the 
present invention is applied. In Fig. 26, IPv6 networks 

15 of SLAID=2 and SLAID=1 are connected by a router C. In 
addition, an IPv4 network (address AA. BB . CC . 00/24) is 
connected to the IPv6 network of SLAID=1 through a 
router B. A user assigns SLAID=3 as a hierarchy number 
to an IPv4 network accommodation interface (Bl) of the 

20 router B. The address AA. BB . CC . 00/24 , and an address 

AA.BB.DD. 00/24 are connected via a router A which is a 
conventional IPv4 router. 

Further, an IPv4 network (address 
AA.BB. EE. 00/24). is connected to the IPv6 network of 

25 SLAID=2 through a router D. A user assigns SLAID=4 as a 
hierarchy number to an IPv4 accommodation interface 
(Dl) of the router D. 

The address AA. BB . EE . 00/24 , and an address 
AA.BB. FF. 00/24 are connected via a router E which is a 

3 0 conventional IPv4 router. 

Fig. 26 shows how routing information is 
exchanged between the routers B and D via the router C. 
Figs. 27 through 29 show a hierarchical routing table 
and a conventional routing table of the routers B, C, 
35 and D, respectively. Here, although routing information 
is transmitted also in an opposite directions of those 
described above, an explanation thereof is omitted 
since there is no technical difference. 

(A) Initialization of the router B 

4 0 1. The virtual hierarchy management means 3 0 

of the router B assigns a virtual hierarchy SLAID=3 to 
the interface (Bl) to the IPv4 network by user 
operation and the like, and stores it in the virtual 
hierarchy memory unit 32. Furthermore, the virtual 
45 hierarchy management means 30 generates an "IPv4" entry 
in the hierarchical routing table holding means 60, 
which indicates that an IPv6 packet of the virtual 




hierarchy SLAID=3 terminated at this router shall 
henceforth be transmitted by the conventional technique 
of IPv4, and generates a "Direct" entry in the 
conventional routing table holding means 70, which 
5 indicates that the address AA. BB . CC . 00/24 belongs to 
SLAID=3 and is a network directly accessible from the 
router B. 

2. The virtual hierarchy management means 30 
generates a "Direct" entry in the conventional routing 
10 table holding means 70 and the hierarchical routing 

table holding means 60, which indicates that SLAID=1 is 
a directly accessible network. 

(B) Receiving routing information and 
generating a table in the router B 

15 1. As shown by (1) in Fig. 26, the packet 

receiving unit 11 of the packet transceiver means 10 of 
the router B receives IPv4 routing information from the 
router A, and passes the packet to the routing 
information receiving means 4 0 with the receiving 

2 0 interface name (Bl) . 

2. Since the interface is an interface with 
an IPv4 network, the routing information selection unit 
41 of the routing information receiving means 40 passes 
the packet and the receiving interface name (Bl) to the 

25 IPv4 routing information processing unit 43. 

3. The IPv4 routing information processing 
unit 43 obtains a hierarchy number SLAID=3 assigned to 
the receiving interface (Bl) which accommodates the 
IPv4 network by querying the virtual hierarchy memory 

30 unit 32, and generates an entry of AA. BB . CC . 00/24 to 

the conventional routing table of the router B shown in 
Fig. 27. 

(C) Transmitting routing information from 
the router B 

35 1. The timer unit 51 of the routing 

information transmitting means 50 of the router B 
directs the transmitting routing information generating 
unit 52 to transmit routing information of SLAID=1 and 
a transmission interface (B2) to the network. 

40 2. The transmitting routing information 

generating unit 52 generates routing information for 
entries of networks other than with the transmitting 
interface B2 among the entries in the conventional 
routing table holding means 70 of the router B. At this 

45 time, each entry of IPv4 is formed into an IPv6 address 
by virtualization compliant IPv4 compatible IPv6 
address format. 




3. As shown by (2) in Fig. 26, the generated 
routing information is transmitted to the network of 
SLAID=1 via the packet transceiver unit 10. 

(D) Receiving routing information and 
5 generating a table in the router C 

1. The router C is a router that is directly- 
connected to networks of SLAID=1 and 2, therefore, 
similar to the initial setting of the router B, it has 
a "Direct" entry in the hierarchical routing table and 

10 the conventional routing table for SLAID=1 and 2, 
respectively. 

2. The packet receiving unit 11 of the 
packet transceiver means 10 of the router C receives 
routing information from the router B, and passes the 

15 packet and a receiving interface name (CI) to the 
routing information receiving means 40. 

3. Since the interface is an interface with 
an IPv6 network, the routing information selection unit 
41 of the routing information receiving means 40 passes 

20 the packet and the receiving interface name (CI) to the 
IPv6 routing information processing unit 42. 

4. The IPv6 routing information processing 
unit 42 determines whether received information is 
routing information in format of the virtualization 

25 compliant IPv4 compatible IPv6 address, or routing 

information in the form of an IPv6 address. Here, since 
either (SLAID=3, interface ID=AA. BB . CC . 00/24 , or 
SLAID=3, interface ID=AA.BB.DD. 00/24) is in the 
virtualization compliant IPv4 compatible IPv6 address 

3 0 format, one entry of the hierarchy number (SLAID=3) is 
generated into the hierarchical routing table holding 
means 60, and each entry is generated into the 
conventional routing table holding means 70, as shown 
by dotted areas in Fig. 28. 

35 (E) Transmitting routing information in the 

router C 

1. The timer unit 51 of the routing 
information transmitting means 50 of the router C 
directs the transmitting routing information generating 

40 unit 52 to transmit the routing information to a 

network of SLAID=2 and a transmitting interface (C2) . 

2. The transmitting routing information 
generating unit 52 generates routing information for 
entries of networks that do not bear the transmitting 

45 interface C2 among the entries in the conventional 
routing table information holding means 70 of the 
router C. 




3. The generated routing information is 
transmitted to the network of SLAID=2 via the packet 
transceiver unit 10, as shown by (3) in Fig. 26. 

(F) Initialization of the router D 
5 1. The virtual hierarchy management means 30 

of the router D assigns virtual hierarchy SLAID=4 to an 
interface (Dl) to an IPv4 network by user operation and 
the like, which is stored in the virtual hierarchy 
memory unit 32. Furthermore, the virtual hierarchy 

10 management means 30 generates an "IPv4" entry into the 
hierarchical routing table holding means 60, which 
indicates that an IPv6 packet having a virtual 
hierarchy SLAID=4 in the address is terminated at this 
router and will be henceforth transmitted by the 

15 conventional IPv4 technique, and a "Direct" entry into 
the conventional routing table holding means 70, which 
indicates that an address AA. BB . EE . 00/24 belongs to 
SLAID=4, and is a network directly accessible from the 
router D. 

20 2. The virtual hierarchy management means 30 

generates a "Direct" entry into the conventional 
routing table holding means 70 and the hierarchical 
routing table holding means 60, which indicates that 
that SLAID=2 is a network that is directly accessible. 

25 (G) Receiving routing information and 

generating table in the router D 

1. As shown by (3) in Fig. 26, the packet 
receiving unit 11 of the packet transceiver means 10 of 
the router D receives routing information on IPv4 from 

30 the router C, and passes the packet to the routing 
information receiving means 40 with a receiving 
interface name (D2) . 

2. Since the interface is an interface with 
an IPv6 network, the routing information selection unit 

35 41 of the routing information receiving means 40 passes 
the packet and the receiving interface name (D2) to the 
IPv6 routing information processing unit 42. 

3. The IPv6 routing information processing 
unit 42 determines whether each entry of the routing 

40 information received is the routing information in a 
virtualization compliant IPv4 compatible IPv6 address 
format, or the routing information in the format of an 
IPv6 address. Since the routing information (SLAID=3, 
interface ID=AA.BB.CC. 00/24 , and SLAID=3, interface 

45 ID=AA.BB.DD. 00/24) is in the format of the 

virtualization compliant IPv4 compatible IPv6 address, 
one entry of the hierarchical number (SLAID=3) is 
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generated into the hierarchical routing table holding 
means 60, and an entry is generated by the conventional 
routing table holding means 70 to each. Furthermore, as 
a dotted area in Fig. 2 9 shows, routing information on 
5 (SLAID=1, Interface ID=0) is entered into each of the 
hierarchical routing table holding means 60 and the 
conventional routing table holding means 70. 

(H) Transmitting routing information in the 

router D 

10 1. The timer unit 51 of the routing 

information transmitting means 50 of the router D 
directs the transmitting routing information generating 
unit 52 to transmit routing information to an address 
AA.BB. EE. 00/24 (transmitting interface Dl) . 

15 2. The transmitting routing information 

generating unit 52 generates routing information that 
designates the router D as a default router for a 
network entry other than the transmitting interface 
being Dl among the entries of the conventional routing 

2 0 table information holding means 70 of the router D. 

3. As shown by (4) in Fig. 26, the generated 
routing information is transmitted to the address 
AA.BB. EE. 00/24 via the packet transceiver unit 10. 

4. A router E, upon receiving this routing 
25 information packet, generates its routing table with a 

conventional IPv4 routing information processing 
procedure . 

Next, packet relay in a network shown in 
Fig. 30 will be described. Fig. 30 is a drawing for 

3 0 explaining the packet relay in a mixed environment of a 

hierarchical network and a non-hierarchical network 
where the present invention is applied. In Fig. 30, 
IPv6 networks of SLAID=1 and SLAID=2 are connected via 
the router C, similarly to Fig. 26. Further, an IPv4 
35 network (address AA.BB. CC. 00/24) is connected to the 
IPv6 network of SLAID=1 through the router B. A user 
assigns SLAID=3 as a hierarchy number to the IPv4 
accommodation interface (Bl) of the router B. The 
address AA.BB. CC. 00/24 , and the address AA.BB. DD. 00/24 

4 0 are connected by the router A which is a conventional 

IPv4 router. 

Moreover, the IPv4 network (address 
AA.BB. EE. 00/24) is connected to the IPv6 network of 
SLAID=2 through the router D. A user assigns SLAID=4 as 
4 5 a hierarchy number to the IPv4 network accommodation 
interface (Dl) of the router D. The address 
AA.BB. EE. 00/24, and an address AA. BB . FF . 00/24 are 
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connected by the router E which is a conventional IPv4 
router. 

Fig. 3 0 shows how a packet is transmitted 
from a Node A (AA.BB.EE . 01) to a Node B (AA.BB.CC. 01) . 
5 Figs. 31 through 33 show the hierarchical routing table 
and the conventional routing table of the routers D, C, 
and B, at this event, respectively. 

(A) Packet transmitting of the Node A 

1. As shown by (1) in Fig. 30, the Node A 
10 transmits a packet addressed to AA.BB.CC. 01 to the 
router D with the conventional packet transmitting 
procedure of IPv4. 

(B) Packet relaying of the router D 

1. The packet receiving unit 11 of the 

15 packet transceiver means 10 of the router D receives 

the packet from the Node A, and passes the packet and a 
receiving interface name (Dl) to the routing search 
unit 21 of the packet relay processing means 20. 

2. Because the receiving interface (Dl) is 

2 0 an interface that accommodates an IPv4 network, the 

routing search unit 21 searches the conventional 
routing table holding means 70 to find a match as 
indicated by a dotted area of the routing table of the 
router D as shown in Fig. 31, obtaining the following 
25 information: that a hierarchy of destination address is 
SLAID=3, that a next relaying router is the router C, 
and that an interface to the router C should be D2 . 

3. Since the interface D2 is on an IPv6 
network, the packet to be relayed will be converted 

30 from IPv4 to IPv6, for which the routing search unit 21 
passes the packet to be relayed to the packet 
conversion unit 22 with a search result of the 
conventional routing table holding means 70. 

4. The packet conversion means 22 converts 

3 5 sender's address (AA.BB.EE. 01) and receiver's address 

(AA.BB.CC. 01) of the packet into a virtualization 
compliant IPv4 compatible IPv6 address format, and 
packetizes the IPv4 packet into an IPv6 packet. 

5. The packet conversion means 22 provides 
40 the next relaying point (router C) and the interface 

name (D2) , and passes the converted packet to the 
packet transceiver means 10. 

6. As shown by (2) in Fig. 30, the packet 
transmitting unit 12 of the packet transceiver means 10 

45 relays the packet to be relayed to the next relaying 
point (router C) . 

(C) Packet relay of the router C 




1. The packet receiving unit 11 of the 
packet transceiver means 10 of the router C receives 
the packet from the router D. Since this packet is a 
packet which must be relayed, the packet and a 

5 receiving interface name (C2) are passed to the routing 
search unit 21 of the packet relay processing means 20. 

2. Because the receiving interface (C2) is 
an interface that accommodates an IPv6 network, the 
routing search unit 21 searches the hierarchical 

10 routing table holding means 60 to find a match as 

indicated by a dotted area of the routing table of the 
router C, as shown in Fig. 32, obtaining the following 
information: that a next relaying router is the router 
B and an interface to the router B should be CI . 

15 With this hierarchical routing search, the 

present invention realizes the hierarchical routing 
search even in relaying a packet between IPv4 networks 
by the hierarchical routing table holding means 60 at 
the router B. 

20 3. While the routing search unit 21 passes 

the packet to be relayed to the packet conversion unit 
22 with the search result of the hierarchical routing 
table holding means 60, the packet conversion unit 22 
does not perform conversion processing because it is a 

25 packet to be relayed from IPv6 network to IPv6 network. 

4. The routing search unit 21 provides a 
next relaying point (router B) and transmitting 
interface name (CI) , and passes the converted packet to 
the packet transceiver means 10. 

3 0 5 . As shown by (3) in Fig. 30, the packet 

transmitting unit 12 of the packet transceiver means 10 
relays the packet to be relayed to the next relaying 
point (router B) . 

(D) Packet relay of the router B 

35 1. The packet receiving unit 11 of the 

packet transceiver means 10 of the router B receives 
the packet from the router C, and passes the packet and 
a receiving interface name (B2) to the routing search 
unit 21 of the packet relay processing means 20. 

40 2. Because the receiving interface (B2) is 

an interface that accommodates an IPv4 network, the 
routing search unit 21 searches the conventional . 
routing table holding means 70 to find a match as 
indicated by a dotted area on the left-hand side of the 

45 routing table of the router B of Fig. 33, obtaining a 
result that the next transmission destination is an 
IPv4 network. 




3. As for the IPv4 network, the routing 
search unit 21 searches the conventional routing table 
holding means 70, finding a match at the dotted area on 
the right-hand side of the routing table of the router 
5 B of Fig. 33, and obtains the following information: 
that a destination node is a node belonging to the 
network of an address AA.BB.CC. 00/24 that is 
subordinate to the router, and that an interface should 
be Bl. 

10 4. Since the destination network of the 

transmission is an IPv4 network, packet conversion of 
the packet to be relayed will be performed from IPv6 to 
IPv4, for which the routing search unit 21 passes the 
packet to be relayed to the packet conversion unit 22 

15 with the search result of the conventional routing 
table holding means 70. 

5. The packet conversion means 22 extracts 
an interface ID from sender's address (SLAID=3, 
interface ID=AA.BB.EE.01) and receiver's address 

20 (SLAID=4, interface ID=AA. BB . CC . 01) of the packet, 

assigns them as IPv4 addresses of the sender and the 
receiver, respectively, and converts the IPv6 packet 
into an IPv4 packet. 

6. The packet conversion means 22 provides 
2 5 the interface name (Bl) and that the next relaying 

point is the node itself (determined by Direct) to the 
packet transceiver means 10, and passes the converted 
packet . 

7. As shown by (4) in Fig. 30, the packet 

30 transceiver means 10 transmits the packet to be relayed 

by the conventional transmitting technique to the 

transmission destination (node B) . 

In this manner, communication between IPv4 

networks over an IPv6 network can be realized, 
35 employing the routing search that uses the hierarchy 

number in the IPv6 network, by 

assigning the IPv4 networks virtual 

hierarchy numbers equivalent to the hierarchy number in 

the IPv6 network, 
4 0 attaching the virtual hierarchy number to a 

packet to be relayed at a router located at an entrance 

from a first IPv4 network to the IPv6 network when 

packet relay between the IPv4 networks over the IPv6 

network is performed, 
45 performing hierarchical routing control by 

the virtual hierarchy numbers within the IPv6 network, 

and 




removing the virtual hierarchy numbers from 
the packet to be relayed at a second router located at 
an exit from the IPv6 network to a second IPv4 network. 
Moreover, the conventional packet relay 
5 defined by the IPv6 network and handling of the virtual 
hierarchy information in routing information 
transmission are facilitated by accommodating the IPv4 
network address in the interface identification 
information block of the IPv6 network address format, 
10 and by accommodating the virtual hierarchy number in 

the IPv6 information block of the IPv6 network address 
format for the conventional packet relay and the 
routing information transmission defined by the IPv6 
network. 

15 In this manner, in an IPv4 network that uses 

an IPv6 network as a backbone, the IPv4 network can 
perform operations as usual, without being aware of 
presence of the IPv6 network as a backbone, and can 
enjoy the high-speed routing search within the IPv6 

20 network, using the IPv6 routing table for routing to an 
IPv4 network, thus outstandingly contributing to 
structuring an IPv6 network. 

In addition, the packet conversion unit 22 
corresponds to a virtual hierarchy number assigning 

25 means and a virtual hierarchy number removing means 
given in a claim, and the routing search unit 21 
corresponds to a routing control means, an IPv6 routing 
search means, and a conventional routing search means, 
and a identification means. 



